The null space property for sparse recovery from multiple measurement vectors
نویسندگان
چکیده
We prove a null space property for the uniqueness of the sparse solution vectors recovered from a minimization in `q quasi-norm subject to multiple systems of linear equations, where q ∈ (0, 1]. Furthermore, we show that the null space property for the setting of the sparse solution vectors for multiple linear systems is equivalent to the null space property for the standard minimization in `q quasi-norm subject to one linear system. This answers the questions raised in [Foucart and Gribonval’09, [15]].
منابع مشابه
Analysis of equivalence relation in joint sparse recovery
The joint sparse recovery problem is a generalization of the single measurement vector problem which is widely studied in Compressed Sensing and it aims to recovery a set of jointly sparse vectors. i.e. have nonzero entries concentrated at common location. Meanwhile lp-minimization subject to matrices is widely used in a large number of algorithms designed for this problem. Therefore the main c...
متن کاملOn the gap between restricted isometry properties and sparse recovery conditions
We consider the problem of recovering sparse vectors from underdetermined linear measurements via `pconstrained basis pursuit. Previous analyses of this problem based on generalized restricted isometry properties have suggested that two phenomena occur if p 6= 2. First, one may need substantially more than s log(en/s) measurements (optimal for p = 2) for uniform recovery of all s-sparse vectors...
متن کاملA new condition for stable recovery of sparse signals from noisy measurements
The null space property and the restricted isometry property for a measurement matrix are two basic properties in compressive sampling, and are closely related to the sparse approximation. In this paper, we introduce the sparse approximation property of order s for a measurement matrix A: ‖xs‖2 ≤ D‖Ax‖2 + β σs(x) √ s for all x, where xs is the best s-sparse approximation of the vector x in `, σ...
متن کاملGeneralized Null Space and Restricted Isometry Properties
We propose a theoretical study of the conditions guaranteeing that a decoder will obtain an optimal signal recovery from an underdetermined set of linear measurements. This special type of performance guarantee is termed instance optimality and is typically related with certain properties of the dimensionality-reducing matrix M. Our work extends traditional results in sparse recovery, where ins...
متن کاملOn the gap between RIP-properties and sparse recovery conditions
We consider the problem of recovering sparse vectors from underdetermined linear measurements via lp-constrained basis pursuit. Previous analyses of this problem based on generalized restricted isometry properties have suggested that two phenomena occur if p 6= 2. First, one may need substantially more than s log(en/s) measurements (optimal for p = 2) for uniform recovery of all s-sparse vector...
متن کامل